Ngay sau khi đăng quang, Mỹ Linh đã bị tố cáo rằng cô đã phẫu thuật cắt lợi và từng xúc phạm cô giáo dạy mình là “dog” (nghĩa là "con chó"). Việc sửa răng chưa được chứng minh, nhưng việc Mỹ Linh xúc phạm cô giáo thì đã có bằng chứng chắc chắn còn lưu lại trên trang facebook cá nhân[13][14].

Tại tập đầu tiên của Cuộc đua kỳ thú (The Amazing Race) 2019, Đỗ Mỹ Linh bị chỉ trích vì cách ăn nói có phần quá suồng sã. Cụ thể, trong thử thách vẽ lên lợn nhưng không được dùng tay chạm vào lợn, nếu các đội chơi khác khá dễ dàng khi "thuần hoá" chú lợn của mình thì đội Đỗ Mỹ Linh - Xuân Tiền lại khó khăn hơn. Chú lợn của đội Đỗ Mỹ Linh khá khó điều khiển và liên tục kêu lớn, chạy quanh, thậm chí là cắn cả Xuân Tiền. Bởi vậy, trong lúc vật lộn với chú lợn, Đỗ Mỹ Linh đã thốt lên: "Con này hư quá vậy? Sao mấy con kia nó nằm im mà con này cứ như con điên vậy?". Ngoài ra, khi trả lời phỏng vấn từ chương trình, cô cũng dùng nhiều từ ngữ rất thoải mái để nói về thử thách này. "Tôi nhìn sang những con lợn của đội bạn thì thấy tất cả chúng đều rất ngoan, như nằm ngủ ở đấy luôn cho mọi người vẽ. Còn con lợn đội tôi cứ gào thét lên như kiểu có ai cắt tiết nó vậy. Nó cứ chạy vòng vòng và không chịu đứng im", "Lần đầu tiên tôi thấy một con lợn rồ dại lên như vậy. Nó phá làm cả ba con lợn đều rồ lên, rất rối".